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PERFORMANCE  EVALUATION  OF  MULTI-ACCESS  STRATEGIES  FOR  AN 
INTEGRATED  VOICE/DATA  CDMA  PACKET  RADIO  NETWORK 

1.  INTRODUCTION 

The  evolution  of  present  communication  networks  toward  integrated  services  digi¬ 
tal  networks  (ISDN)  to  accommodate  random  demands  for  service  from  a  population  of 
heterogeneous  users,  has  presented  new  problems  to  communication  engineers.  One  of 
the  basic  problems  is  the  integration  of  a  variety  of  data  types  (such  as  interactive  data, 
digital  voice,  video)  over  a  common  channel.  Integration  of  different  traffic  types  over  a 
common  channel  requires  a  method  to  determine  how  the  users  should  coordinate  their 
transmissions  to  avoid  the  destructive  interference  which  occurs  when  the  traffic  load  over 
the  channel  increases.  In  other  words,  a  channel- access  scheme  has  to  be  followed  by  the 
terminals  of  possibly  different  traffic  types  in  order  to  make  efficient  use  of  the  channel. 

Different  approaches  to  channel  access  have  been  pursued  in  single  traffic-type  net¬ 
works.  Circuit  switching  techniques  have  been  used  extensively  in  telephony,  while  packet- 
switched  networks  have  become  the  main  carriers  of  data  traffic  (see  [1]).  Different  methods 
of  packet  communications  in  data  networks  have  been  described  in  [2].  The  main  idea  be¬ 
hind  the  integration  of  voice  and  data  traffic  in  a  single  network  has  been  the  use  of  hybrid 
circuit/packet  switching  techniques  (see  [3]- [4]). 

In  this  report,  we  consider  the  problem  of  voice  and  data  integration  in  a  code-division 
multiple-access  packet  radio  environment.  The  scenario  for  such  networks  may  be  of  terres¬ 
trial  based  packet  radio  integrated  networks  that  support  mobile  terminals.  They  can  also 
be  a  subnet  of  a  larger  system  of  interconnected  integrated  networks  that  provide  radio 
interface  for  some  users  of  a  backbone  packet-switched  network.  Among  the  fringe  ben¬ 
efits  of  spread- spectrum  techniques  are  the  selective  addressing/reception  capability  and 
the  antijamming  capability.  They  may  also  support  several  transmissions  simultaneously, 
and  this  is  exactly  the  situation  investigated  in  this  report. 

Effective  integration  of  voice  and  data  onto  one  network  requires  the  advent  of  trans¬ 
mission  protocols  for  voice  and  data  and  a  dynamic  data  flow  control  scheme.  Flow  control 
is  necessary  to  prevent  the  degradation  of  voice  quality.  Voice  traffic  is  characterized  by 
the  need  for  real-time  delivery,  while  voice  packets  show  greater  tolerance  to  transmission 
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errors.  On  the  other  hand,  data  traffic  requires  very  low  packet  error  probability  and  there 
is  no  need  for  real-time  delivery  of  data  packets. 

Consideration  of  these  issues  leads  to  the  conclusion  that  voice  traffic  demands  contention- 
free  channel  access  once  a  voice  call  has  been  established.  On  the  other  hand,  data  termi¬ 
nals  can  contend  for  the  use  of  a  channel  and  adapt  to  the  availability  of  communication 
resources,  as  the  need  arises.  We  consider  the  slotted  ALOHA  protocol,  in  conjunction 
with  retransmission  control  via  channel  load  sensing,  for  data  nodes  (see  [7], [11]).  At  the 
end  of  each  slot,  the  (re)transmission  probability  of  data  nodes  is  updated  on  the  basis 
of  estimates  of  the  data  backlog  rind  the  number  of  established  voice  calls  currently  using 
the  channel.  We  present  several  different  methods  for  the  control  of  traffic  and  compare 
their  performance.  The  multiple-access  capability  of  code-division  multiplexing  is  taken 
into  consideration  in  the  control  of  both  traffic  types.  Voice-call  blocking  is  used  as  a  way 
to  control  the  load  of  voice  traffic.  We  consider  two  cases:  one  in  which  the  blocking  is 
done  solely  on  the  basis  of  number  of  established  voice  calls  and  another  in  which  the 
blocking  depends  on  the  state  of  the  data  traffic,  as  well  as  on  the  voice  traffic.  We  will 
see  that  the  former  case  provides  priority  for  the  voice  traffic  at  the  expense  of  lower  data 
throughput  and  higher  delay  for  data  packets,  while  the  latter  serves  both  traffic  types 
more  fairly.  Variations  of  these  two  schemes  are  also  considered  involving  different  feedback 
information  obtainable  from  the  channel  and  different  maximum  allocations  of  the  channel 
multiple-access  capability  to  the  voice  and  data  traffic.  A  problem  in  the  transport  of 
packetized  speech  is  the  stringent  delay  requirement  for  maintaining  a  reasonable  quality 
of  conversation.  Since  each  voice  call  generates  a  random  number  of  data  equivalent  pack¬ 
ets  whenever  a  voice  call  is  established,  the  voice  node  sends  its  packets  in  successive  slots 
until  the  call  terminates.  In  this  way,  packets  of  established  voice  calls  never  experience 
delays.  Voice  calls  are  blocked  on  the  basis  of  the  feedback  information  about  the  number 
of  established  voice  calls  and  the  number  of  data  nodes  in  backlog  mode. 

Due  to  the  graceful  degradation  of  the  performance  of  the  CDMA  channel,  imperfec¬ 
tions  in  the  estimates  of  data  backlog  and  number  of  established  voice  calls  (i.e.,  inaccurate 
or  even  different  estimates  of  these  quantities  by  the  various  users)  does  not  severely  affect 
the  performance  of  the  channel  access  protocol.  Nevertheless,  we  consider  two  distinct 
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scenarios  regarding  the  channel  feedback  information:  according  to  the  first,  only  the  total 
number  of  transmitting  data  and  voice  users  is  available  to  all  users  (e.g.,  via  direct  channel 
sensing);  according  to  the  second,  both  the  data  backlog  and  the  number  of  established 
voice  calls  become  available  to  the  all  the  users  (e.g.,  by  a  central  controller). 

The  other  important  issue  addressed  in  this  report  is  that  of  movable-boundary  access 
of  the  CDMA  channel  for  data/voice  integration.  In  data/voice  integration  schemes  that 
use  movable  boundary  channel  access  in  the  time  or  frequency  domains,  there  is  typically 
an  initial  maximum  allocation  of  time  slots  (or  frequencies)  to  voice  and  a  corresponding 
(considerably  smaller)  one  for  data;  thus,  some  kind  of  boundary  separates  the  resources 
allocated  to  the  two  traffic  types.  In  most  scenarios,  the  data  can  use  some  of  the  resources 
allocated  to  voice,  if  the  temporary  voice  traffic  requirements  are  below  the  initial  allo¬ 
cation;  thus  the  boundary  can  move  to  the  one  direction.  According  to  the  most  flexible 
scenario,  the  boundary  can  also  move  to  the  other  direction;  that  is,  if  the  initial  data 
allocation  is  not  fully  used,  the  voice  traffic  is  allowed  to  use  the  surplus  temporarily.  All 
the  schemes  for  data/voice  integration  in  CDMA  packet  radio  networks  introduced  in  this 
report  take  advantage  of  the  multiple-access  capability  of  the  CDMA  channel  in  ways  that 
achieve  truly  (two-directions)  movable-boundary  channel  access  in  the  code  .omain. 

This  report  is  organized  as  follows.  Section  II  presents  the  system  model  and  in¬ 
troduces  the  global  information  available  to  all  nodes  in  the  network.  In  Section  III,  we 
develop  a  Markovian  model  for  voice  and  data  traffic.  Section  IV  introduces  three  differ¬ 
ent  control  policies  for  both  traffic  types.  Based  on  the  Markovian  model,  the  voice-call 
blocking  probability,  voice-call  throughput,  and  the  throughput  and  delay  of  data  nodes 
are  evaluated  for  a  system  with  a  finite  number  of  voice  and  data  nodes.  The  tradeoffs  for 
the  aforementioned  performance  measures  among  the  different  traffic  types  are  discussed 
in  Section  V,  which  contains  the  numerical  results. 

2.  SYSTEM  MODEL 

In  the  network  model  of  this  report  it  is  assumed  that  the  nodes  are  divided  into  two 
classes,  one  of  which  generates  voice  exclusively  and  the  other  data  exclusively.  Specifically, 
there  are  M<*  data  users  and  Mv  voice  users.  The  voice  users  transmit  continuously  (un- 
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slotted)  using  CDMA.  The  data  users  employ  a  controlled  slotted  ALOHA  random-access 
packet  broadcast  protocol.  No  buffering  of  data  takes  place  at  the  nodes.  Each  inactive 
data  and  voice  node  follows  the  Bernoulli  process  with  parameters  Pd  and  Pv ,  respectively. 
Packet  transmissions  start  at  common  clock  instances  and  packets  have  constant  length  of 
L  symbols.  Each  user  (data  or  voice  node)  employs  a  random  frequency  hopping  pattern 
for  the  transmission  of  its  packets.  The  frequency  spectrum  is  divided  into  q  frequency 
slots  and  each  symbol  is  transmitted  at  a  frequency  chosen  from  the  q  frequencies  with 
equal  probability,  independently  of  the  frequencies  chosen  for  other  symbols.  We  assume 
that  some  form  of  Forward  Error  Control  (FEC)  coding  is  employed,  for  which  up  to  v 
symbol  errors  can  be  corrected.  We  also  assume  that  a  packet  consists  of  exactly  one 
codeword.  Therefore,  a  packet  is  declared  successfully  transmitted,  if  at  most  v  symbol 
errors  occur. 

One  of  the  main  advantages  of  CDMA  techniques,  such  as  frequency  hopping,  is  that 
the  channel  can  support  several  transmissions  simultaneously.  This  is  called  the  multiple- 
access  capability  (MAC)  of  CDMA  techniques  (see  [5]).  We  define  the  MAC  indices  Kd 
and  Kv  as  the  maximum  number  of  users  (data  and/or  voice)  t  hat  can  be  accommodated 
simultaneously,  so  that  the  packet  error  probability  remains  below  a  specified  threshold 
for  the  corresponding  traffic  type.  This  means  that,  given  PE  and  PE  ^  the  maximum 
tolerable  data  and  voice  packet  error  probabilities,  respectively,  the  MAC  indices  Kd  and 
Kv  for  the  respective  traffic  types  are  obtained  from  the  following  relationships: 


Ps(k)  <  Pe 

V  k<Kd 

pE(k)  <  PVE 

V  J k<Kv 

(2.1) 

where  Pe( k)  is  the  packet  error  probability  in  the  presence  of  k  simultaneous  packet 
transmissions,  where  k  includes  both  voice  and  data  users.  In  other  words,  if  the  total 
number  of  simultaneous  users  is  k  <  Kd,  then  all  k  data  or  voice  packets  are  received 
with  acceptable  error  probability;  if  Kd  <  k  <  Kv,  then  among  the  k  packets  the  voice 
packets  are  received  with  acceptable  error  probability,  whereas  the  data  packets  have  higher 
than  the  acceptable  error  probability;  finally,  if  Kv  <  k ,  then  all  voice  or  data  packets 
are  received  with  unacceptable  error  probabilities.  In  practice,  PE  >  P E  and  therefore 
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Kv  >  K&.  Also  notice  that  this  discussion  assumes  the  same  code  rate  for  both  voice  and 
data  packets.  It  could  be  extended  to  systems  with  different  code  rates  for  the  data  and 
voice  packets. 

The  channel  access  protocol  for  data  nodes  is  the  delayed-first-transmission  (DFT) 
protocol,  under  which  new  data  packets  join  the  backlog  before  their  first  transmissions 
are  attempted,  and  each  packet  is  independently  transmitted  in  slot  t  ((t,t  +  1])  with 
probability  ft  (see  [6]).  It  is  assumed  that  global  information  about  the  state  of  channel 
activities  can  be  obtained  to  update  the  retransmission  probability  ft  at  the  end  of  slot 
t.  Once  a  data  node  enters  the  backlog  mode,  it  does  not  generate  new  packets  until  its 
backlogged  packet  is  successfully  transmitted;  in  other  words  there  is  no  buffering  of  data 
packets. 

All  voice  calls  axe  accepted  if  their  number  is  less  than  the  threshold.  In  particular,  new 
voice  calls  enter  the  system  until  the  interference  level  in  the  channel  passes  the  threshold. 
New  call  attempts  may  be  blocked  and  cleared  on  the  basis  of  the  global  information 
available.  There  is  also  no  buffering  of  voice  calls.  Each  voice  call  generates  a  random 
number  of  packets,  geometrically  distributed  with  parameter  p.  Established  voice  calls 
send  their  packets  in  successive  slots  until  the  call  terminates.  In  other  words,  except  for 
the  time  to  packetize  the  speech  signals,  established  calls  experience  no  delays. 

As  described  above,  the  flow  of  both  traffic  types  is  controlled  according  to  the  global 
information  available  to  all  nodes  in  the  network.  In  conventional  ALOHA-type  data  net¬ 
works,  the  flow  of  data  traffic  is  usually  controlled  according  to  some  information  about 
the  value  (estimate)  of  the  data  backlog  process  (see  [6]- [8]).  Here  we  base  our  information 
on  the  data  backlog  and  the  number  of  established  voice  calls  in  progress.  Specifically,  the 
global  information  available  to  all  nodes  in  the  network  at  time  t  is  given  by  N? ), 

where  Nf  represents  the  value  of  the  data  backlog  at  time  t  and  N?  the  number  of  estab¬ 
lished  voice  calls  in  progress  at  time  t. 

A  number  of  different  forms  for  , Nf)  may  be  considered,  depending  on  the 

mechanism  that  is  available  to  produce  the  feedback  information.  Complete  feedback 
information  corresponds  to  a  case  in  which 
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i.e.,  both  Nf  and  N?  are  available  to  all  nodes  in  the  network.  The  availability  of  such 
information  implicitly  assumes  the  existence  of  either  a  central  controller  that  keeps  track 
of  the  number  of  voice  calls  in  progress,  or  some  form  of  additional  control  channel  that 
permits  the  dissemination  of  this  information  in  a  distributed  manner.  In  many  applica¬ 
tions,  such  information  will  not  be  available.  In  that  case,  'k ( Nf ,  A'’” )  is  the  total  number 
of  users  that  transmit  during  the  slot;  it  includes  all  of  the  established  voice  calls  plus  a 
fraction  of  the  backlogged  data  users,  that  is,  we  have: 

V(N*,N?)  =  0Nf  +  Nf  =  Nf*. 

Thus,  the  channel  feedback  information  does  not  permit  the  nodes  to  distinguish  between 
voice  and  data  users  in  this  case,  and  transmission  strategies  must  be  based  on  incomplete 
information. 

In  this  report,  we  assume  that,  under  either  of  these  scenarios,  perfect  feedback  in¬ 
formation  is  available,  i.e.,  exact  values  of  either  (Nf,Nf)  or  Nf*  are  known.  In  many 
applications,  only  estimates  of  these  quantities  are  usually  available.  These  estimates  may 
be  inaccurate  and  even  different  for  the  individual  users.  However,  studies  of  the  control 
of  ALOHA  systems  indicate  that  control  policies  are  relatively  robust,  i.e.,  errors  in  the 
estimates  of  channel  backlog  can  be  tolerated  without  severely  impacting  on  system  perfor¬ 
mance.  Moreover,  further  robustness  is  provided  by  the  graceful  degradation  properties  of 
the  CDMA  channel.  Finally,  the  performance  evaluation  of  the  perfect  state  information 
case  considered  here  provides  us  with  upper  bounds  to  the  best  achievable  performance  of 
the  network. 

3.  MARKOVIAN  MODEL  OF  VOICE/DATA  TRAFFIC 

As  discussed  earlier,  the  control  of  voice  and  data  traffic  is  based  on  the  global  informa¬ 
tion  which  in  turn  depends  on  the  data  backlog  and  the  number  of  established 

voice  calls  in  progress.  Therefore,  it  is  natural  to  represent  the  state  of  the  system  by 
these  two  processes.  As  we  shall  see,  this  representation  enables  us  to  derive  and  evaluate 
different  performance  measures  of  the  system  and  describe  the  system  both  dynamically 
and  in  steady  state. 
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To  this  end,  we  introduce  the  two-dimensional  process  =  ( Nf,N ”).  The  state 

space  of  this  process  is  given  by  the  set  Sm4  x  Smv,  where  Sm,  =  {0,1,2, . ,Mt)  for 

i  =  d  or  v.  It  can  be  shown  that  the  two-dimensional  process  is  a  Markovian 
one.  This  derives  from  the  observation  that,  conditioned  on  Nt.  both  Artd+1  and  JV”+1 
are  independent  of  values  of  N^,  for  s  <  t,  which  leads  to  the  conclusion  that  the  joint 
statistics  of  the  vector- valued  process  obey  the  Markovian  property.  The  evolution  of  the 
state  variables  {JV(d}  and  {JV(v}  is  given  by 

<i  =  N?-S?  +  Ytii 

jVtv+1  =Ntv-Ttv  +  Ytv  (3.1) 

where  Sd  represents  the  number  of  successfully  transmitted  data  packets  in  slot  t,  Yd+1  the 
number  of  new  data  packet  arrivals  in  slot  t,  Tf  the  number  of  voice  calls  terminating  in  slot 
t,  and  Ytv  the  number  of  new  voice  calls  established  in  slot  t.  Since  the  (re)transmission 
probabilities  of  data  packets  and  the  blocking  of  voice  calls  depend  only  on  'h(Nf ,  Nf) 
and  the  length  of  voice  calls  have  geometric  (memoryless)  distributions,  the  Markovian 
property  follows. 

Once  the  Markovian  nature  of  Nj  is  established,  one  can  exploit  this  property  to 
obtain  the  various  statistics  of  the  process.  To  evaluate  the  performance  of  the  channel 
access  schemes  considered  in  this  report,  we  need  to  compute  the  stationary  probability 
distribution  of  N_t,  An  equilibrium  distribution  for  does  exist,  as  long  as  the  chain  is 
ergodic  [9].  First,  we  compute  the  transition  probability  matrix  Qdv  of  the  Markov  process 
N_t.  The  transition  probability  expressions  of  N_t  are  given  in  Appendix  A.  Qdv  is  a  matrix 
of  size  (Md  +  1  )(MV  +  1)  x  (Mj  +  1)(M„  +  1).  The  stationary  distribution  of  the  process 
is  then  evaluated  from 

Md  Mv 

p  [£,+,  =  (n,m)]  =  YYP  [&+1  =  (n'm)  I  Hi  =  ('.»]  '  P[E,  =  (i,;)l  (3.2) 

1=0  ;=0 

for  all  0  <  n  <  Mj  and  0  <  m  <  Mv.  The  limiting  distribution  of  the  process  is  given  by 

n^(n,  m)  =  lim  P  [A(  =  (n,  m)l  . 

t  —  oc 
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When  the  Markov  process  is  ergodic,  the  equilibrium  distribution  is  same  as  the  stationary 
distribution  of  the  process  (see  [9]).  Tt  is  observed  that  as  long  as  the  (re)transmission 
probability  ft  of  data  packets  is  not  identically  zero,  N_,  is  an  irreducible,  aperiodic  Markov 
chain  and  its  equilibrium  distribution  does  in  fact  exist. 

Once  the  probability  distribution  of  the  state  vector  of  the  system  is  obtained,  it  is 
possible  in  principle  to  derive  the  different  statistics  of  important  processes,  such  as  the 
number  of  successful  data  packet  transmissions  and  the  composite  (voice  &  data)  packet 
transmissions. 

4.  VOICE/DATA  TRAFFIC  CONTROL  POLICIES 

Three  different  control  schemes  are  introduced  in  this  section.  Scheme  A  characterizes 
the  situation  where  the  nodes  of  the  network  observe  the  channel  activities  in  each  slot  and 
obtain  some  feedback  information  based  on  the  number  of  active  voice  and  data  terminals. 
In  Scheme  B,  we  assume  that  a  central  controller  provides  the  nodes  of  the  network  with  the 
exact  number  of  established  voice  calls  and  data  nodes  in  backlog.  Scheme  C  is  a  variation 
of  Scheme  B,  where  the  voice  terminals  do  not  use  the  information  about  the  data  backlog 
to  regulate  their  access  to  the  channel.  We  also  consider  variations  of  Schemes  A,  B,  and 
C  according  to  which  data  and  voice  share  the  multiple-access  capability  of  the  CDMA 
channel  in  a  movable-boundary  fashion  with  varying  degrees  of  fairness  in  the  initial  and 
time- varying  allocation  of  the  MAC  between  them.  All  three  schemes  and  their  variations 
perform  movable  boundary  voice/data  integration  in  the  code-domain  which  is  similar  in 
principle  to  but  more  flexible  than  standard  movable-boundary  schemes  operating  in  the 
time  or  frequency  domain. 

4.1.  Scheme  A.  Limited  Channel  Feedback  :  <b(Nf,Nf)  =  0Nf  +  Nf 

This  scheme  may  characterize  situations  where  the  nodes  of  the  network  monitor  the 
radio  channel  in  each  slot,  and  based  on  the  observed  level  of  traffic  in  that  slot  produce 
an  estimate  of  the  composite  (voice  &  data)  traffic  level  in  that  slot.  Examples  of  this  idea 
are  given  in  [7], [11]  for  a  frequency-hopped  packet  radio  data  network. 

Since  the  interarrival  times  and  the  call-holding  times  of  voice  calls  are  considerably 
longer  than  a  slot  duration,  the  number  of  established  voice  calls  N}'  is  a  slowly  varying 


8 


quantity.  On  the  other  hand  a  fraction  of  data  nodes  in  backlog  /3Nf  (0  <  /?  <  1)  transmit 
in  each  slot  with  some  probability.  Therefore,  the  feedback  obtained  by  observing  the 
radio  channel  in  slot  t  —  1  (i.e.,  the  time  interval  ( t  —  l,t])  should  provide  an  estimate  of 
the  quantity  ty(Nf ,  Nf)  =  Nf  +  0Nf.  It  should  be  noted  that  since  the  (re)transmission 
probabilities  of  data  packets  are  updated  at  the  end  of  each  slot,  /?  should  be  time  depen¬ 
dent  as  well.  In  fact,  the  total  number  of  voice  and  data  packets  transmitted  in  time  slot 
t  —  1  is  given  by 

(4.1) 

where  Xf_x  represents  the  number  of  data  packet  (re)transmissions  in  slot  t  —  1  with 
conditional  expected  value  of  Nf_1 ,  where  /t_i  is  the  packet  retransmission  probability 
for  slot  t  —  1.  We  assume  that  by  observing  the  channel,  the  nodes  of  the  network  can  obtain 
the  feedback  information  Nfv,  which  approximates  Xj_x .  For  the  reasons  stated  above,  it 
is  reasonable  to  assume  that  N*  «  Nf_ l  +Ytv_  x  for  the  voice  traffic,  and  Xf_  j  a  /, _  x  Nf_  l  a 
ft-\N?  a  (3N? ,  since  Nf  =  Nf_ j  —  Sf_x  -f  Ytd  a  Nf_x  when  small  size  changes  in  the 
data  backlog  occur.  We  would  obviously  prefer  to  use  the  time-varying  retransmission 
probability  ft-\  instead  of  0  in  the  above  approximation  of  Xf_x  but  this  would  result  in 
loss  of  the  Markovian  property  of  the  two-dimensional  process  Nj_  =  ( Nf,N (v).  Thus,  we 

let  Nfv=0N?  +  Nf  .  In  other  words,  by  listening  to  the  channel,  the  nodes  of  the  network 
observe  Nfv  and  use  it  in  their  control  policies. 

The  arrival  process  at  each  inactive  voice  node  is  Bernoulli  with  parameter  Pv.  A  voice 
call  in  progress  will  be  completed  in  any  slot  with  probability  p,  also  a  Bernoulli  process. 
We  use  a  policy  under  which  the  new  voice  calls  are  blocked,  whenever  the  value  of  the 
global  information  Nfv  is  greater  than  or  equal  to  the  voice  MAC  index  Kv.  Consequently 
the  voice-call  blocking  probability  in  steady-state  is 

M „ 

Pfl£UmP[W, •'*>*•„]  =£  Y,  n— (>.>)-  (4.2) 

1  =  0  ;>max(0,A'v-i9i) 

The  conditional  distribution  of  number  of  new  calls  that  go  through  is  given  by 

P[Ytv  =  (\Nt  =  (i,j)\=  b{Mv  -  j,C,Pv),  &i+j<Kv  (4.3) 
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where  b(N,n,p )  is  the  binomial  distribution  defined  by 


b(N,n,p)=  p"(l -p)N 


0  <  n  <  N. 


(4.4) 


Note  that 

f  1  £  =  0 

P{Ylv=e\N,  =  (i, ;')]  =  {  ;  0i+j  >  Kv.  (4.5) 

lo  e >o 


With  this  method  of  voice-call  blocking,  it  is  possible  that  the  number  of  established  voice 
calls  exceeds  the  MAC  index  Kv,  because  all  new  calls  in  slot  are  accepted  as  long  as  the 
number  of  previously  established  calls  is  less  than  Kv.  However,  the  threshold  will  be 
exceeded  relatively  infrequently  and,  due  to  the  graceful  degradation  of  the  performance 
of  the  CDMA  channel,  will  not  severely  affect  the  packet  error  probabilities  of  either  traffic 
type. 

The  new  voice-call  throughput  in  steady-state  r)v  is  the  expected  number  of  new  voice 
calls  that  establish  communication  in  each  slot.  This  is  given  by 


r]v  =  lim  E{E(Y,‘\N,)).  (4.6) 

t— »oo 

The  conditional  expectation  of  y,1'  is  given  by 


Mv-j 


EflTIJV,  =(<,;))=  £  </>!};*  =,fL&  =  >((,»];  0i+j<K. 


(4.7) 


f=0 


and  E (Ytv\Nj  =  (t,  j))  =  0,  for  0i  +  j  >  Kv.  Averaging  with  respect  to  N_t  gives  us 

M* 

■».  =  £  E  (4.8) 

1  =  0  ;</v'v -Si 


Simplifying  the  above  formula,  we  obtain 


r)v  =  MvPv(\-PB)-PvY,  E  (4.9) 

1  =  0  ;  <  /\  ,  -  t)  i 
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where  T}v  is  the  long-run  average  of  number  of  new  voice  calls  that  establish  communication 
in  a  slot.  The  expected  number  of  voice  packets  transmitted  in  a  slot  is  simply  the  sum  of 
t) „  and  the  expected  number  of  voice  calls  in  progress;  i.e., 


Md  Mv 

Xv  =  lim  £{X,"}  =  |)»  +  TVj  n^-(ij).  (4.10) 

(—30 

t=0  j—0 

Each  unbacklogged  data  node  generates  a  new  packet  in  a  slot  with  probability  Pd- 
Therefore,  when  the  backlog  is  at  state  n,  the  conditional  distribution  of  number  of  new 
data  packet  arrivals  is  given  by 

P  fail  =t\N?  =n\  =b(Md-n,e,Pd).  (4.11) 

If  the  transmission  of  a  new  packet  is  unsuccessful,  no  new  packet  is  generated  by  the 
user  until  the  backlogged  packet  is  transmitted  successfully.  The  backlogged  packets  are 
transmitted  independently  in  slot  t  with  probability  /<.  Then  the  conditional  distribution 
of  data  packets  (re)transmissions  in  slot  t  is  given  by 

P[jf,'<  =  i|iV.1  =  (n>m)]  (4.12) 

The  following  policy  is  used  to  update  the  (re)transmission  probabilities: 


f  1;  Nfv  <  Kd 
la"";  Nfv>Kd 


(4.13) 


where  0  <  a  <  1.  The  motivation  for  the  case  where  Nfv  <  Kd  is  that,  as  long  as 
Nfv  is  less  than  the  MAC  index  of  data  traffic,  fill  data  packets  are  (re)transmitted  with 
probability  one.  When  Nfv  >  Kd,  the  data  nodes  employ  some  form  of  exponential  backoff 
method,  since  there  is  the  possibility  that  there  are  many  voice  calls  in  progress,  in  which 
case  the  channel  is  not  reliable  for  transmission  of  data  packets.  For  a  given  CDMA 
channel  (i.e.,  given  A’a  and  A'„)  and  population  sizes  Md  and  Mv,  the  control  parameter 
a  determines  the  performance  of  the  network  in  terms  of  the  delay/throughput  of  data 
traffic,  the  blocking  of  voice  calls,  and  the  packet  error  rate  experienced  by  the  users. 
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In  the  above  form  of  Scheme  A,  the  new  voice  calls  are  blocked  if  Nfv  >  Kv.  This 
corresponds  to  an  “initial”  allocation  of  the  MAC  of  the  CDMA  channel  that  favors  the 
voice  traffic.  It  is  possible  to  consider  the  following  variation  of  Scheme  A,  termed  Scheme 
A! ,  which  allows  for  a  fairer  sharing  of  the  CDMA  channel:  instead  of  blocking  new  voice 
calls  at  the  MAC  index  Kv,  we  block  them  at  the  MAC  index  Kd,  which  is  smaller  than 
the  data  MAC  index  Kd •  Thus,  since  K'd  <  Kd,  the  data  axe  always  allowed  to  use 
Kd  —  K'd  ’’channels”  (actually  SS  codes)  and,  in  addition,  may  use  some  of  the  CDMA 
MAC  allocated  to  voice  when  the  voice  traffic  is  low,  according  to  the  data  retransmission 
policy  of  Scheme  A.  The  analysis  of  Scheme  A'  is  almost  identical  to  that  of  Scheme  A; 
the  only  difference  is  in  the  evaluation  of  the  voice  blocking  probability  and  the  average 
voice  throughput,  where  Kv  should  be  replaced  by  K'd  in  the  corresponding  expressions 
provided  for  Scheme  A. 

4.2.  Scheme  B.  Full  Channel  Feedback  :  =  (A7)*,  N?) 

In  this  scheme,  the  centred  controller  provides  the  nodes  of  the  network  with  exact 
information  about  the  number  of  voice  calls  in  progress  and  the  number  of  data  nodes  in 
backlog  mode.  This  may  characterize  situations  where,  either  due  to  different  format  of 
voice  and  data  packets  or  to  the  use  of  a  reservation  channel  for  voice,  the  central  controller 
is  able  to  obtain  separate  side  information  about  different  traffic  types  over  the  channel. 

Since  the  voice  terminals  are  furnished  with  both  Nf  and  A7/\  the  blocking  of  voice 
calls  can  be  done  based  on  the  information  about  both  traffic  types,  or  may  solely  depend 
on  the  information  about  the  voice  traffic.  In  this  scheme,  we  propose  a  blocking  policy 
which  takes  into  account  the  level  of  data  backlog.  Again,  we  do  not  want  the  number 
of  established  voice  cadis  to  exceed  the  MAC  index  Kv.  Also,  in  the  event  that  too  many 
data  nodes  are  in  backlog,  we  would  like  to  even  block  more  new  calls  in  order  to  provide 
some  capacity  of  the  channel  for  use  by  the  data  traffic.  Therefore,  the  blocking  threshold 
should  vary  with  the  number  of  data  nodes  in  backlog.  One  such  threshold  is  given  by 

nN})±Kd  +  (K.  -  Ki)  (l  -  (4.14) 

where  7  >  1.  Then,  the  new  voice  calls  are  blocked  whenever  the  number  of  established 
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voice  calls  equals  and/or  exceeds  T(Nf).  Notice  that  Kd  <  T(Nf )  <  Kv.  In  other  words, 
the  boundary  of  blocking  moves  as  a  function  of  data  traffic.  7  is  a  control  parameter  that 
can  be  chosen  to  meet  a  specification  on  the  voice- call  blocking  probability. 

The  voice-call  blocking  probability  is  given  by 

Md 

PB=  Um  P  [IV*  >  r(7V/)]  =  Y,  E  n^i)-  (4-15) 

*=°  >>r(«) 

Following  the  same  steps  as  the  last  section,  rjv  is  obtained  as 

Md 

tIv  =  MvPv(1-Pb)-PvJ2  E  (4-16) 

«=o  ><r(i) 

In  conventional  ALOHA-type  data  networks,  the  optimal  control  strategies  are  shown 
to  have  the  retransmission  probability  ft  as  an  inverse  function  of  the  data  backlog  Nf 
(see  [6], [8]).  We  consider  the  following  policy: 

'  1;  Nf  <  Kd,  Nf  <  Kd  -  Nf 

f,  =  1  JV>  <  Ki,  Nf  >  Kd  -  Nf  (4.17) 

.  Nf  >  Kd 

where  again  0  <  a  <  1.  With  this  policy,  as  long  as  the  number  of  established  voice  calls 
is  below  the  data  MAC  index  Kd  and  the  number  of  data  nodes  in  backlog  is  less  than 
Kd  —  Nf,  each  of  the  backlogged  nodes  transmits  with  probability  one.  Kd  —  TV*  is  the 
available  capacity  of  the  CDMA  channel  for  the  data  traffic.  When  Nf  >  Kd  —  Nf,  the 
data  nodes  in  backlog  transmit  with  similar  methods  as  data-only  networks;  that  is,  ft 
is  an  inverse  function  of  data  backlog  Nf.  When  the  number  of  established  calls  exceeds 
the  MAC  index  Kd,  the  data  nodes  employ  the  exponential  backoff  as  a  function  of  the 
number  of  established  calls.  As  the  number  of  established  calls  increases,  the  CDMA 
channel  becomes  less  reliable  for  transmission  of  data  packets,  and  therefore  data  nodes 
transmit  less  frequently. 

In  Scheme  B,  the  movable  threshold  for  blocking  new  voice  calls  T{Nf)  given  by 
(4.17)  ranges  between  Kd  and  Kv.  Although  this  is  a  more  balanced  allocation  of  the 
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initial  CDMA  MAC  than  that  provided  by  Scheme  A,  it  may  still  not  leave  sufficient  MAC 
for  the  data  for  some  applications.  An  alternative,  termed  scheme  B' ,  is  to  define  the 
movable  threshold  of  voice  blocking  via  the  equation 

r +  (*.  -  AD  (i  -  j^) 

where  7  is  as  in  (4.14)  and  the  MAC  index  K'd  is  smaller  than  the  data  MAC  index  A'j.  In 
this  way,  K'd  <  T'(Nf)  <  Kv ,  and  additional  MAC  of  the  CDMA  channel  can  be  allocated 
to  the  data.  The  retransmission  policy  of  backlogged  data  for  Scheme  B'  remains  identical 
to  that  of  Scheme  B.  Again,  the  analysis  of  Scheme  B1  is  almost  identical  to  that  of  Scheme 
B;  the  only  difference  is  in  the  evaluation  of  the  voice  blocking  probability  and  the  average 
voice  throughput,  where  the  voice  blocking  threshold  T(Nf)  should  be  replaced  by  the  new 
threshold  T'(Nf)  in  the  corresponding  expressions  provided  for  Scheme  B. 

4.3.  Scheme  C.  Voice  Independent  of  Data  :  ,  N? )  =  ( Nf,N ?) 

As  mentioned  in  the  introduction,  there  are  situations  where  one  might  want  to  provide 
priority  to  a  class  of  traffic  in  the  network.  Specifically,  we  would  like  to  consider  the 
scenario,  in  which  the  voice  traffic  has  priority  over  its  data  counterpart  regarding  the 
allocation  of  multiple  access  capability  of  the  physical  link. 

Scheme  C  is  same  as  Scheme  B  except  that  the  blocking  of  the  new  voice  calls  is  based 
only  on  the  information  about  the  number  of  established  calls  in  progress  AT(V.  Therefore, 
the  evolution  of  the  voice  traffic  process  is  independent  of  data  traffic.  In  this  case,  the 
blocking  of  new  voice  calls  is  enforced  according  to  whether  N?  is  greater  them  or  equal  to 
Kv  or  not. 

It  can  be  shown  that  the  process  { N is  a  Markov  chain  due  to  the  memoryless 
property  of  geometric  distribution  of  the  duration  of  voice  calls.  Hence,  the  statistics 
of  the  voice  traffic  can  be  computed  independently  of  the  data  traffic.  The  transition 

probabilities  of  {Nf}  are  evaluated  as  follows: 

Mv—m 

P  [JV,*+1  =  *  |  JVJ-  =  m]  =  Y.  P  [*'*+■  =  *  I  K‘  =  Y>"  =  '1 

1  =  0 

■  f(17  =  .|A7  =  H  (4.17) 
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where 

P  [Nf+1  =k\N?  =  m,Ytv  =  i]=b(m  +  i,k,\-p).  (4.18) 

The  voice-call  blocking  probability  Pb  is  then  given  by 

PB=  lim  P[N tv  >KV]=  y  rT(m)  (4.19) 

m>Kv 

where  {II,’(m)}  is  the  long-term  state  occupancy  distribution  of  the  process  N Similarly, 
r/„  is  given  by 

Ku- 1 

»?„  =  MVPV  (1  -PB)~Pvy  jUv(j).  (4.20) 

j  =  0 

As  an  alternative  to  this  scheme,  one  can  set  the  voice  threshold  at  a  value  less 
than  than  Kj,  say  at  K'd  (as  for  Scheme  A'),  so  that  some  of  the  channel  will  always  be 
available  to  the  data.  The  new  scheme,  termed  Scheme  C',  has  an  analysis  identical  to 
that  of  Scheme  C,  where  we  only  need  to  replace  the  voice  blocking  threshold  Kv  by  K'd 
in  the  expressions  for  the  voice  blocking  probability  and  the  average  voice  throughput. 

4.4.  Throughput/Delay  of  Data  Traffic 

In  order  to  evaluate  the  data  throughput,  we  need  the  marginal  distribution  of  the 
number  of  successful  data  packet  transmissions  in  a  slot.  The  probability  distribution  of 
Sf  is  derived  in  Appendix  B.  The  data  throughput  is  then  given  by 

Md 

rjd  =  hm  y  kP  [Std  =  k ]  (4.21) 

k= o 


and  the  steady-state  delay  D  is  given  by  Little’s  formula 


D  *(n,m) 

Id 


(4.22) 


We  may  also  evaluate  the  probability  distribution  of  the  total  traffic  over  the  channel 
in  slot  t  represented  by  Xf  and  derived  in  Appendix  C.  This  probability  distribution 
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enables  us  to  compute  the  steady-state  expected  number  of  packet  transmissions  and  the 
average  packet  error  probability  in  a  slot  given  by 


Md+Mv 

Pe  =  hm^  ^2  Pe(™)  P  [Xj  =  m]  (4.23) 

m= 0 

where  P^(m)  is  the  conditional  probability  of  packet  error  in  the  presence  of  m  simultane¬ 
ous  packet  transmissions.  The  expected  number  of  packet  transmissions  in  a  slot  is  given 
by 

Afd  +  Mv 

Xt  —  (lim^  E  =  Hm  m  P  [. Xj  =  m]  .  (4.24) 

m=0 


5.  NUMERICAL  RESULTS 

For  the  integrated  random  access  system  described  above,  an  extended  (64,32)  Reed- 
Solomon  code  of  rate  1/2,  codeword  length  n  =  64,  and  number  of  information  symbols 
per  codeword  k  =  32  was  used  for  error  correction  purpose.  This  code  can  correct  up  to 
v  —  16  symbol  errors.  Each  code  symbol  carries  6  bits  of  information  and  is  transmitted  by 
employing  64-ary  FSK  modulation  with  noncoherent  demodulation  (M  =  n  =  64  =  26). 
We  have  assumed  that  both  voice  and  data  packets  are  using  the  same  code,  although  in 
practice,  the  voice  packets  usually  do  not  require  an  error-correction  code  as  powerful  as 
that  needed  by  the  data  packets.  The  specification  on  the  packet  error  probabilities  of 
both  traffic  types  were  set  at  P|  =  5  x  10-3  for  data  packets  and  P£  =  5  x  10~2  for  voice 
packets.  It  was  also  assumed  that  the  average  bit  error  probability  due  only  to  additive 
white  Gaussian  noise  (AWGN)  is  P&  =  10-6.  The  frequency  spectrum  was  divided  into 
q  =  80  frequency  slots  for  frequency  hopping  purpose.  The  resulting  MAC  indices  for  the 
given  Pj~  and  P^  are  K&  =  5  and  Kv  =  8.  We  chose  /?  =  0.5  as  the  fraction  of  data  nodes 
to  the  total  number  of  voice  and  data  nodes.  We  also  let  7  =  Kv  in  (4.14)  for  Scheme  B.  It 
represents  the  nominal  number  of  voice  cedis  that  the  channel  may  support.  Smaller  values 
of  7  provides  more  priority  for  data  traffic,  when  the  number  of  data  nodes  in  backlog 

becomes  large.  For  convenience,  we  let  =  MdPd  and  A,,  =  MVPV  represent  the  expected 
arrival  rate  of  data  packets  and  voice  calls,  respectively. 
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Figure  1  presents  the  voice-call  blocking  probability  for  the  three  schemes  introduced 
above  with  retransmission  probability  parameter  a  as  a  parameter.  It  is  observed  that 
Scheme  A  is  more  sensitive  to  the  choice  of  a,  while  Scheme  C  is  not  affected  by  the  value 
of  a,  as  expected.  For  Scheme  B,  where  the  blocking  boundary  moves  as  a  function  of 
the  number  of  data  nodes  in  backlog  mode,  the  smaller  value  of  a  increases  the  blocking 
probability.  This  is  due  to  the  fact  that,  as  a  decreases,  the  number  of  data  nodes  in 
backlog  increases,  which  in  turn  moves  the  blocking  threshold  from  Kv  toward  AV  Figure 
2  illustrates  the  voice-call  blocking  probability  with  call-holding  time  as  parameter.  As 
expected,  larger  holding  time  (i.e.,  smaller  p )  produces  larger  blocking  probability,  since 
established  calls  stay  in  the  channel  for  a  longer  period  of  time.  Figure  3  presents  the 
voice-call  blocking  probability  with  the  data  traffic  load  A<*  as  parameter.  Again  Scheme 
C  is  unaffected  by  the  change  in  the  level  of  data  traffic,  while  the  blocking  probabilities  of 
Schemes  A  and  B  increase  as  the  data  traffic  load  into  the  channel  increases.  Scheme  A  is 
more  sensitive  to  this  increase  in  the  level  of  offered  data  traffic  than  Scheme  B.  Figure  4 
illustrates  the  percentage  of  new  voice  calls  that  are  accepted  by  the  system,  with  the  data 
traffic  input  rate  as  parameter.  For  Pv  <  0.01,  all  three  schemes  perform  similarly.  Scheme 
A  shows  more  sensitivity  to  the  change  in  the  level  of  data  traffic  and  this  is  due  to  the 
uncertainty  in  the  feedback  information  as  which  type  of  traffic  has  more  contribution  in 
the  feedback  information.  Figure  5  illustrates  the  degradation  in  the  blocking  performance 
of  the  three  schemes  as  we  double  the  number  of  voice  and  data  terminals  while  keeping 
the  same  parameters  of  the  CDMA  channel  as  before. 

From  the  above  results  we  conclude  that,  if  the  primary  objective  of  the  network 
designer  is  to  satisfy  the  needs  of  the  voice  traffic,  then  the  control  of  the  voice  traffic 
should  be  independent  of  data  traffic  as  much  as  possible.  Therefore,  Scheme  C  is  the  best 
among  the  three  schemes  considered  as  far  as  voice-call  blocking  is  concerned.  Scheme  B 
does  almost  as  well  as  Scheme  C,  while  adjusting  to  the  level  of  data  traffic  equally  well. 

Figure  6  shows  the  throughput  of  data  traffic  for  different  schemes  with  o  as  parameter. 
It  is  observed  that  the  data  throughput  of  Scheme  A  is  much  more  sensitive  to  the  choice  of 
a  than  Schemes  B  and  C.  For  a  =  0.8  all  three  schemes  perform  similarly,  with  Scheme  B 
doing  better  than  Schemes  C  and  A.  Decreasing  a  to  0.5  results  in  substantial  degradation 
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in  the  data  throughput  performance  of  Scheme  A.  It  achieves  its  maximum  throughput 
at  Pd  =  0.05.  On  the  other  hand,  Schemes  B  and  C  are  not  as  sensitive  to  the  choice  of 
a  as  Scheme  A  is.  They  maintain  am  almost  constant  throughput  rate  for  a  wide  range 
of  Pd-  Another  way  to  observe  the  sensitivity  of  these  schemes  to  the  choice  of  a  is,  by 
observing  the  throughput /delay  profile  of  Figure  7.  Figure  8  presents  the  average  packet 
error  probability  experienced  for  the  same  system.  As  we  can  see,  the  increase  in  traffic 
load  of  data  nodes  has  different  effects  on  the  packet  error  performance  of  different  schemes. 
For  a  =  0.8,  Scheme  A  shows  greater  control  over  the  error  rate  performance  and  as  the 
data  traffic  load  becomes  large,  it  actually  forces  the  number  of  packet  transmissions  to 
decrease  in  order  to  keep  the  reliability  of  the  channel  intact.  Scheme  A  also  does  well  in 
terms  of  delay /throughput  of  data  traffic  for  a  =  0.8.  This  superior  performance  comes 
at  the  expense  of  larger  voice-call  blocking  probabilities.  For  a  =  0.5,  the  packet  error 
performance  of  Scheme  A  improves,  but  that  is  due  to  the  fact  that  the  number  of  packet 
(re)transmissions  and  the  number  of  established  voice  calls  decreases  more  rapidly  and  the 
channel  is  idle  most  of  the  time.  This  can  be  seen  from  Figures  6-7  where  the  throughput 
decreases  and  the  delay  goes  up  exponentially.  For  a  =  0.5,  Schemes  B  and  C  show  more 
control  over  the  level  of  traffic  over  the  channel  as  the  average  packet  error  probability 
remains  almost  constant  over  the  wide  range  of  offered  data  traffic. 

Figures  9-10  illustrate  the  expected  number  of  total  (voice  &  data)  and  voice  packet 
transmissions  in  a  slot  (i.e.,  Xt  and  Xv)  for  the  three  schemes  considered.  For  a  given 
A„,  the  increase  in  probability  of  data  packet  arrival  results  in  decrease  of  voice  traffic  in 
Schemes  A  and  B.  For  a  =  0.8,  the  decrease  in  the  level  of  voice  traffic  is  accompanied  by 
an  increase  in  the  level  of  data  traffic  in  Scheme  A.  In  other  words,  the  channel  capacity  is 
allocated  to  the  traffic  with  more  demands  as  the  need  arises.  This  is  similar  to  dynamic 
movable- boundary  methods  of  voice/data  integration  in  time  domain,  while  here  we  may 
interpret  the  channel  capacity  allocat  ion  in  the  code  domain.  Schemes  B  and  C  show  more 
control  over  the  total  traffic  level  for  smaller  value  of  a.  Figure  11  presents  the  same  results 
for  A„  =  2.0. 

Figure  12  shows  the  throughput/delay  performance  with  the  call-holding  time  as  pa¬ 
rameter.  As  expected,  larger  call-holding  time  causes  a  degradation  of  data  performance. 
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Figure  13  illustrates  the  throughput /delay  performance  of  data  traffic  with  offered  voice 
traffic  as  parameter.  Comparison  of  Figures  12-13  indicates  that  the  degradation  in  the 
performance  of  data  traffic  due  to  the  doubling  of  \v  is  almost  the  same  as  the  degrada¬ 
tion  due  to  the  doubling  of  average  call-holding  time  1/p.  Figure  14  illustrates  the  average 
packet  error  probability  achievable  by  Scheme  A  for  different  parameters  of  voice  process. 
The  effect  of  control  over  the  error  rate  of  this  scheme  for  a  wide  range  of  Pv  is  appar¬ 
ent.  Figure  15  shows  the  throughput /delay  performance  of  data  traffic  as  we  double  the 
number  of  data  and  voice  terminals,  using  the  same  CDMA  channel.  Figure  16  shows 
the  throughput  performance  of  data  traffic  as  a  function  of  offered  voice  traffic.  For  small 
values  of  P„,  the  new  calls  establish  communi cations  which  results  in  rapid  decrease  in  the 
data  throughput.  For  larger  values  of  Pv,  most  new  calls  are  blocked  and  for  the  given 
data  traffic  load  A</,  the  data  throughput  does  not  change  drastically. 

Figures  17-18  illustrate  the  sensitivity  of  the  voice-call  blocking  probability  and  through¬ 
put/delay  of  data  to  the  initial  choice  of  blocking  threshold.  As  can  be  seen  the  through¬ 
put/delay  of  data  traffic  for  Schemes  A  and  C  greatly  improves  at  the  expense  of  larger 
blocking  probability  as  we  lower  the  value  of  blocking  threshold  from  Kv  to  K'd.  However, 
Scheme  B  is  not  as  sensitive  to  the  choice  of  K'd,  since  the  blocking  boundary  still  moves 
between  Kv  and  K'd.  When  the  data  traffic  load  becomes  large,  the  advantage  of  having 
K'd  <  Kj  is  that  there  will  be  Kd  —  Kd  of  the  MAC  capacity  available  for  data  nodes. 

6.  CONCLUSIONS 

The  problem  of  voice/data  integration  over  a  radio  channel  was  considered  in  this  re¬ 
port.  Code-division  multiplexing  techniques  were  employed  as  an  alternative  to  traditional 
FDMA  and  TDMA  schemes  to  offer  resource  sharing  to  both  traffic  types.  We  developed 
a  Markovian  model  of  the  voice  and  data  traffic.  Based  on  this  model,  we  evaluated  the 
steady-state  performance  of  the  network  in  terms  of  the  blocking  probability  of  voice  calls, 
the  throughput /delay  profile  of  data  packets,  and  the  expected  packet  error  probability 
encountered  over  the  channel. 

The  control  policies  introduced  here  are  based  on  the  amount  of  feedback  information 
that  is  available  to  the  nodes  of  the  network.  The  different  parameters  of  control  policies 
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can  be  adjusted  to  meet  the  required  performance  indexes  of  voice  and  data  traffic.  For 
Schemes  A  and  B,  the  channel  resources  are  shared  in  a  dynamic  way.  As  the  load  for 
one  type  of  traffic  increases,  the  multiple-access  capability  of  the  CDMA  channel  gracefully 
switches  to  meet  the  demands  of  that  traffic.  Scheme  C  provides  priority  for  voice  traffic,  as 
voice  traffic  control  acts  independently  of  the  level  of  data  traffic.  Comparison  of  different 
control  policies  shows  that  the  multiple- access  capability  of  CDMA  techniques  can  be 
utilized  in  an  efficient  way  to  allocate  the  communication  resources  of  the  network  among 
the  different  traffic  types.  Depending  on  the  amount  of  feedback  information  available  to 
the  nodes  of  the  network,  we  may  develop  priority  policies  for  a  specific  type  of  traffic. 
Scheme  C  considered  here  clearly  gives  priority  to  the  voice  traffic  at  the  expense  of  lower 
throughput  and  larger  delay  of  data  packets.  Moreover,  variations  to  Schemes  A,  B,  and 
C  were  considered  for  which  the  blocking  of  the  voice  calls  takes  place  at  a  lower  MAC 
index  of  the  CDMA  channel,  so  that  there  is  always  some  MAC  available  for  the  data;  the 
new  schemes,  A’,  B’,  and  C\  provide  increased  data  throughput  at  the  expense  of  a  larger 
voice  blocking  probability. 

For  given  performance  indices  of  voice  and  data  traffic,  a  suitable  choice  of  control 
parameters  can  achieve  the  desired  performance  objectives.  It  was  also  observed  that 
movable-boundary  channel  access  in  the  code  domain  is  achievable  by  all  schemes  intro¬ 
duced  in  this  report. 
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APPENDIX  A 


•  Transition  probability  matrix  Qdv 

The  transition  probability  expressions  of  the  two-dimensional  process  axe  obtained 

from 


Mv-j 


P(^+i  =  (n,m)  |  Nt  =  (ij)  ]  =  £  P[K,+,=in,m),Yl'’ =  e\K,  =  (i,j)] 


Mv-j 


=  £  =(">">)  i  Y,"  =e,K,  =  (i,j)]  -P{Y,"  =  e\N,  =  (i,j')l 


Conditioned  on  N_t  and  Ytv,  IV^i  and  N?+l  are  independent.  Hence  the  first  term  in  the 
summation  decomposes  into  the  following  two  terms: 


P  [N,+1  =  (n,m)|JV,  =  (i,j),Y,°  =  6]  =P  =  n|N,  =  (i,j ),Y,V  =  <] 

•P[WI-+1=m|AL,=(i,j),y,«  =  f] 


The  first  term  on  the  right-hand  side  can  be  obtained  from 


P[iVil=n|i^  =  (>,j),y;"=<’]=  £  P  [Sf  =  k\N,  =  (i,;),  17  =  {] 

k=»— min(n,»)  (A3) 

•  P  [74,  =  n  -  1  +  k\N?  =  i] 

where  we  have  used  the  fact  that  the  new  data  packet  arrivals  are  independent  of  current 
successful  transmissions  and  the  voice  traffic  processes.  The  second  term  on  the  right  hand 
side  of  (A2)  is  simply 

P  [N,v+1  =  m|&  =  57  =  C]  =  b(j  +  C,m,  1  -  p).  (A4) 

Since  the  voice  calls  are  geometrically  distributed  in  length,  the  probability  that  a  call  is 
completed  in  any  particular  slot  is  a  Bernoulli  process.  Hence  the  probability  that  m  out 
of  j  +  £  calls  are  still  in  progress  is  given  by  the  above  binomial  distribution. 
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•  Probability  distribution  of  successful  data  packet  transmissions 
Successful  data  packet  transmissions  in  slot  t  depend  on  the  state  of  the  system  at  time 
t  (i.e.,  jVt)  and  the  number  of  new  voice  calls  that  establish  communication  in  slot  t.  On 
the  basis  of  this  observation,  we  may  first  evaluate  the  conditional  distribution  of  Sf  and 
then  remove  the  conditioning  by  averaging  with  respect  to  the  pertinent  random  variables. 
Consequently,  we  may  express  the  probability  of  k  successful  data  packet  transmissions  as 

Md  \fv—j 

P[st  =  k]  =  '£Y,Y,F  W  =  =  ’• v’  = e ■ N"  =  j] 

»=o  j=o  t= o  (Bl) 

■  p{Nf  =  iX"  =  t,N;  =  j}. 

The  second  term  in  the  summations  is  given  by 

P  [Nf  =  ,,  Y,"  =  e.  Nr  =  ij  =  P  [17  =  e\N,  =  (i,  J)1  •  P  [N,  =  (i, »] 


whose  individual  components  have  been  derived  before.  The  first  term  in  the  summations 
is  the  conditional  distribution  of  number  of  successful  data  packet  transmissions  which  is 
derived  as  follows: 


J'  [S',"  =  =  <,  JV-  =  J  J 


=  £  P[Si=k,X}  =  m\N?  =  i,Y,v  =  t.K  =j] 

m=m  ax(0,Jt) 

P  [SJ1  =  k,  Xf  =  m\N{  =  Y?  =  t, Nr  =  j  ) 

=  P  [Sf  =  k\Nf  =  Y,"  =  l ,  n;  =  j,  Xi  =  m] 

■P[Xf  =  m|JVf  =i,JV(’=j]. 


We  have  used  the  fact  that  Xf  is  independent  of  Ytv . 

Let  P( •  |  k )  represent  the  distribution  of  number  of  successes,  given  that  k  packets 
are  transmitted  in  the  slot.  Then 


P  [Sf  =  k  |  Xf  =  m,  N?  =  j,  Ytv  =  t)=P{k\m  +  t  +  j).  (B3) 
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If  we  make  the  assumption  of  independent  packet  error  events,  then 

P(m  J  k)  =  b(k,  m,  1  —  Pe(^))  (£4) 

where  PE(k)  is  the  packet  error  probability  in  presence  of  k  simultaneous  packet  transmis¬ 
sions.  PE{k)  can  be  evaluated  from  the  methods  presented  in  [10]  for  frequency-hopped 
spread-spectrum  systems.  The  assumption  of  independent  packet  error  events  is  not  accu¬ 
rate  in  the  entire  range  of  values  of  the  parameters  of  interest  due  to  the  correlation  among 
the  terms  in  the  multiple  access  interference.  An  accurate  approximation  to  P(-  |  k)  which 
actually  becomes  tight  as  the  number  of  symbols  per  codeword  (n)  increases  has  been 
derived  in  [11];  this  approximation  is  computationally  demanding.  Here  we  use  the  in¬ 
dependence  assumption  (B4)  in  order  to  avoid  burdening  further  the  already  excessive 
computational  effort  required  for  our  overall  evaluation  of  the  two-dimensional  Markov 
chains.  Hence 

P  [Sf  =  k\Nf  =  i,  N?  =  j,  Ytv  =  £,  Xf  =  m]  =  P  [Sf  =  k\Xf  =  m,  N}'  =  j,  Y?  =  £] 

=  6(m,  k,  1  -  Pf;(m  -f  i  +  j)) . 

(B  5) 

We  use  the  fact  that  given  X?,  Sf  is  independent  of  Nf.  Note  that 

p  [5?  =  k\Nf  = r,"  =  e, n;  =j}=p  [s/  =  m,=  (*,  j). v,"  =  ()  ■ 

By  putting  all  these  together  and  by  changing  the  variable  on  the  second  summation  we 
get  the  following  for  P  [Sf  =  it] : 


Mt  Mu  Mu— j 

pK=l]TZZf  i5>  =  = *] 

i=o ]=0  t= 0 

■p{y"  =  t\n,  =  (>->)]  -p\n,  =  (i.j» 
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APPENDIX  C 


•  Probability  distribution  of  composite  (voice  &  data)  packet  transmissions 

Let  Xj =Xf  +  X*  denote  the  total  number  of  packets  (voice  &  data)  transmitted  in 
slot  t.  Then 

k 

P  j Xj  =  k]  =  £  P  [Xf  =  n,  X,"  =  k  -  n] 

n=0 
k 

=  Y1P  W  =  nl**  =  -  n]  •  P  [X?  =  Jfc  -  n] . 

n=0 

The  voice  traffic  over  the  channel  is  given  by  Xf  =  Ytv  +  A* .  Therefore 

r.  Mi 

PW  =  =  EE  P<Y"  =  1 l&  =  (*."•  -  <01  •  -PIN,  =  (*,m  -<)]. 

t=0  1=0 

The  distribution  of  data  packet  transmissions  conditioned  on  the  voice  traffic  is  given 
by 


(Cl) 


(C  2) 


Mi  M„ 

P  [Xf  =  nix*  =  fc  -  n]  =  V  V  P  [xf  =  n|Af  =  i,  A*  =  j,  X*  =  fc  -  n] 

.  (C3) 


•P[;v7=i,A7=j|A7  =  fc-n] 

The  first  term  in  (C3)  is  independent  of  X*,  when  Af  and  A*  are  given  and  is  given  by 
(4.12).  The  second  term  in  (C3)  is  derived  as  follows: 

P[Nf  =  i,N?=j  |X*  =-k-n]  = 

P  [X*  =  k  -  n\Nf  =  i ,  A*  =  j]  •  P  [Af  =  i,  A*  =  j] 

P  [X*  =  fc  —  n]  •  (^4) 

_  P (T7  =  k  -  n  —  j\N_t  =  (i, ;)]  •  P  [At  =  (i,j)] 

P  [X*  =  it  -  n] 


Substituting  for  the  terms  in  (Cl),  we  get 

k  Mi  min(i  — n,M„) 

P  [Xj  =  *]  =  ]T  E  E  H>,->./.)  e[17  =  A'-n-,|’V1  =  (,.j)] 

n=0 i=n  j=0 

•P[A1(  =  (!,;)] 


(C5) 
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Fig.  9  —  Expected  number  of  packet  transmissions  for  different  control  schemes  (Xv  =  1.0,  a  =  0.8) 
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Fig.  15  —  Mean  data  delay  for  different  population  size  (Xv  =  1.0) 
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-  Sensitivity  of  throughput/delay  of  data  to  Kd 


